cho dãy a là dãy gồm N(<=250)số nguyên dương A1...An và số nguyên k hãy tìm kiếm số nguyên k trong dãy a
xác định bài toán
Viết thuật toán tìm kiếm nhị phân cho bài toán
Câu 1: Cho dãy A là dãy giảm gồm N (N
Câu 1: Cho dãy A là dãy giảm gồm N (N<=250) số
nguyên dương A1....AN và số nguyên K. Hãy tìm kiếm số
nguyên K trong dãy A.
A. Xác định bài toán
- B. Viết thuật toán tìm kiếm nhị phân|cho bài
toán. viết 2 cách
#include <bits/stdc++.h>
using namespace std;
long long i,n,x,k;
int main()
{
cin>>n>>k;
for (i=1; i<=n; i++)
{
cin>>x;
if (x==k) cout<<i<<" ";
}
return 0;
}
1, Cho dãy A gồm N số nguyên a1,a2...aN. Hãy cho biết trong dãy có bao nhiêu số chẵn?
2, Cho N và dãy a1,a2...aN là dãy các số nguyên. Hãy cho biết trong dãy có bao nhiêu số âm
Cho dãy số A gồm N số nguyên A1, A2, ..., AN. Dãy số Ap,...,Aq với 1≤p,q≤N được gọi là dãy con của dãy số A. Tổng giá trị các số trong một dãy con được gọi là trọng lượng của dãy con đó. Hãy tìm dãy con có trọng lượng lớn nhất của dãy số A.
Dữ liệu vào là tệp văn bản dayso.inp có cấu trúc:
- Dòng đầu tiên chứa số N (N≤255).
- Dòng thứ hai chứa dãy số A, các số ghi cách nhau ít nhất là một ký tự trống..
Dữ liệu ra là tệp văn bản dayso.out có cấu trúc như sau:
- Dòng đầu tiên chứa hai số cách nhau ít nhất một ký tự trống là chỉ số của số đầu và số cuối của dãy con tìm được.
- Dòng thứ hai chứa trọng lượng của dãy con tìm được.
giúp mình với
viết chương trình nhập vào dãy A gồm n số nguyên A1 , A2 ...An . (n<=100) đưa ra màn dãy B gồm các phần tử là số chẵn trong dãy A
Chọn dãy A gồm số nguyên dương N và dãy gồm các số hạng a1,a2...aN.Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị nhỏ hơn 5,nếu có hãy cho biết tổng của chúng là bao nhiêu
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,t,dem;
int main()
{
cin>>n;
t=0;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x<5)
{
t=t+x;
dem++;
}
}
cout<<t<<" "<<dem;
return 0;
}
Cho dãy A gồm N số nguyên A1 A2 An tính tổng các số hạng là bội của 2 trong dãy đã cho
Nhập dãy số thực a Xét xem:
a/ Đây là dãy tăng ?
b/ Đây là dãy đan dấu ? ( Dãy đan dấu là dãy không có số 0, các số dương và âm xen kẽ nhau )
Dữ liệu nhập: Cho trong file BAI INP gồm 2 dòng:
- Dòng 1: Số n là số phần tử của dãy
- Dòng 2: Dãy số thực a
Dữ liệu xuất: Xuất ra file BAI out gồm 2 dòng:
- Dòng 1: Trả lời câu a
- Dòng 2: Trả lời câu b
Ví dụ:
File BAI.inp:
7
9 -4 3 -8 4 -1 6
File BAI.out
a/ Không
b/ Có
Viết chương trình giải các bài toán sau :
(Mỗi bài 1 chương trình)
1) Cho 1 dãy gồm N phần tử .Tính tổng các phần tử CHẴN trong dãy.
2) Cho 1 dãy gồm N phần tử .Tìm giá trị LỚN nhất trong dãy (N \(\le\) 400).
3) Cho 1 dãy gồm N phần tử .Sắp xếp dãy theo chiều TĂNG dần.
CÁC BẠN GIÚP MÌNH VỚI ! CẢM ƠN !
Cho số nguyên dương N, ta có dãy số A gồm các số nguyên từ 1 đến N. Phép nén dãy số là tạo ra dãy số mới mà các phần tử được tạo ra bằng cách lần lượt cộng hai số cạnh nhau của dãy số ban đầu.
Mỗi lần nén dãy số, dãy số mới sẽ ít hơn dãy số trước một phần tử. Ta nén dãy số đến khi còn một phần tử, phần tử đó là giá trị nén dãy số. Yêu cầu: in ra giá trị nén của dãy số. Vì kết quả có thể rất lớn, nên chỉ cần in ra số dư của phép chia giá trị nén dãy số cho 1000000000 (10^9).
Ví dụ với N=4 ta có kết quả cuối cùng cần in ra là số 20
Dãy ban đầu: 1 - 2 - 3 - 4
Nén lần 1: 3 - 5 - 7
Nén lần 2: 8 - 12
Nén lần 3: 20
Yêu cầu: nhập N (N có thể có 16 chữ số) in ra số dư của phép chia giá trị nén dãy số cho 1000000000 (10^9)
Ví dụ: Nhập N=4 xuất ra màn hình 20.
```python
def nen_day_so(N):
if N == 1:
return 1
else:
return (nen_day_so(N-1) + N) % 1000000000
N = int(input("Nhập N: "))
ket_qua = nen_day_so(N)
print(ket_qua)
```